﻿// 4561. 挤奶时间.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.acwing.com/problem/content/4564/

在接下来的 N
 个小时（编号为 0∼N−1
），农夫约翰可以进行挤奶。

约翰有一个时间区间列表，其中包含 M
 个可能重叠的时间区间，在这些时间区间内，他可以挤奶。

每个区间包含一个起始时间，一个结束时间，以及在该时间区间内挤奶可以收获的牛奶量。

每个区间都是恰好在某个小时开始，恰好在某个小时结束。

当约翰选择在某个时间区间挤奶时，必须在整个时间区间内不停挤奶。

当约翰完成一次挤奶后，必须休息至少 R
 小时，才能再次开始挤奶。

请你计算，约翰在 N
 小时内，可以收获的最大牛奶量。

输入格式
第一行包含三个整数 N,M,R
。

接下来 M
 行，每行包含三个整数 a,b,c
，表示一个区间的起始时间为 a
，结束时间为 b
，挤奶量为 c
。

输出格式
一个整数，表示最大挤奶量。

数据范围
1≤N≤106
,
1≤M≤1000
,
1≤R≤N
,
0≤a<b≤N
,
1≤c≤106
。

输入样例：
12 4 2
1 2 8
10 12 19
3 6 24
7 10 31
输出样例：
43
*/
int main()
{
    std::cout << "Hello World!\n";
}

 